﻿//#define _CRT_SECURE_NO_WARNINGS  1
////一定要动手，例子不管多么简单，建议至少自己手敲一遍看看是否理解了里头的细枝末节。
////一定要学会思考，思考为什么要这样，而不是那样。还要举一反三地思考
//#include<iostream>
//#include<iterator>
//using namespace std;
//void test()
//{
//    int num = 0;
//    int size = 0;
//
//    cin >> num;
//    for (int i = 1; i <= num; i++)
//    {
//        int N;
//        cin >> N;
//        int flage = 0;
//        int size = 0;
//        for (int i = 2; i < N; i++)
//        {
//            flage = 0;
//            for (int j = 2; j < i; j++)
//            {
//                if (i % j == 0)
//                {
//                    flage = 1;
//                }
//            }
//            if (flage == 0)
//            {
//                size++;
//            }
//        }
//        cout << size << endl;
//    }
//}
//void test2()
//{
//    int N;
//    cin >> N;
//    int flage = 1;
//    int size = 0;
//    for (int i = 2; i <= N; i++)
//    {
//        flage = 0;
//        int ret = sqrt(i) + 1;
//        for (int j = 2; j <= ret; j++)
//        {
//            if (ret % j == 0)
//            {
//                flage = 1;
//            }
//        }
//        if (flage == 0)
//        {
//            size++;
//        }
//    }
//    cout << size << endl;
//}
//int main()
//{
//	test2();
//	return 0;
//}